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^ 07880-082001 

A PERFORMANCE-BASED REPRESENTATION 
FOR SUPPORT OF MULTIPLE DECISIONS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of the priority date of U.S. Provisional 
Application 60/135,683 filed on May 24, 1999, the entire contents of which are herein 
incorporated by reference. 

7 FIELD OF INVENTION 

The invention relates to the field of decision support systems, and in particular, to 
systems for visualizing a performance space. 

BACKGROUND 

The engineering design process can be viewed as the process of attaining specified 
values of one or more performance attributes by manipulating one or more design variables 
within limits specified by one or more corresponding constraints. Unfortunately, the 
number of design variables, the number of constraints, and the often non-linear coupling 
between constraints and design variables, can become hinder the process of identifying 
feasible designs. 

When faced with design problems of excessive complexity, the logical progression 
of the engineering design process fi-om the specified values to the optimal values of the 
design variables is often derailed. Under these circumstances, the designer often resorts to 
heuristic reasoning and educated guesswork accompanied by computer simulation. In 
addition to its inefficiency, this iterative engineering design method is not guaranteed to 
converge to an optimal set of values for the design variables. 

SUMMARY 

The invention provides a computer-implemented display to enable a designer to 
visualize the effects of design variables on performance attributes and to interactively 
control the performance attributes by manipulating the design variables directly on the 
display. 

The computer-implemented display of the invention includes a plurality of control 
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graphs, at least one of which illustrates an effect of a design variable on a first performance 
attribute. The display also includes a plurality of performance graphs, at least one of which 
shows a relationship between the first performance attribute, which is shown in the control 
graph, and a second performance attribute. For ease of visualization the control graphs are 
arranged to form an array in which each row is associated with a performance attribute and 
each column is associated with a decision variable. 

The computer implemented display further includes a plurality of decision graphs, 
at least one of which shows a relationship between the first design variable, shown in the 
control graph, and a second design variable. Optionally, to assist a designer in visualizing 
the constraints on the design, the decision graph shows the allowed range of values for both 
design variables. 

The computer-implemented display also includes a design interface though which 
e designer interactively manipulates values of the design variables so as to control the 
performance attributes. Because of its intuitive nature, the design interface preferably 
includes an adjustable slider or scroll box in which movement of the scroll box or slider 
changes the value of the design variable. Altematively, or in addition to the adjustable 
slider or scroll box, the design interface can include a text box or field into which the 
designer can enter a numerical value for the design variable. The text box or field is 
particularly useful when the value of a design variable needs to be changed by an amount 
that would require infinitesimal motion of the slider. 

The computer-implemented display also includes a processor coupled to both the 
performance graph and to the decision graph. In response to the designer's manipulation of 
the design variables, the processor executes instructions for updating the displayed values 
of performance attributes in the performance graph and the displayed values of decision 
variables in the decision graph. 

Using the computer-implemented display of the invention, a designer can 
graphically alter values of several design variables and immediately see the effect of those 
alterations on several performance attributes simultaneously. By examining the graphs, the 
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desgner can intuitively grasp the significance of proposed design changes. In addition, the 
simultaneous graphical display of design variables and the resulting performance attributes 
enables the designer to develop an intuition regarding what design parameters are to be 
changed in order to achieve desired performance attributes. In many cases, there is no 
unique optimal design and the problem faced by the designer is one of selecting a particular 
design from a set of Pareto optimal designs. Under such circumstances, the graphical 
display of the invention provides the designer with the ability to graphically visualize the 
set of Pareto optimal designs and to select that design that optimizes what the designer 
considers to be the most important performance attributes. 

Other features and advantages of the invention will be apparent from the following 
detailed description, the accompanying figures, and the appended claims. 

BRIEF DESCRIPTION OF THE FIGURES 

FIG.l is a schematic illustration of the display of the invention. 

FIG. 2 is a graph showing the error associated with linearizing the dependency of a 

performance attribute on a design variable. 
FIG. 3 is a graph showing that portion of a feasible region, formed by two half spaces, 

that lies in a subspace spanned by two decision variables. 
FIG. 4 is a flow chart illustrating an algorithm for evaluating the local decision space 

of FIG. 2. 

FIG. 5 is a graph showing the feasible region of FIG. 3 following linearization of its 
boundaries. 

FIG. 6 is a graph showing that portion of the feasible performance space 

corresponding to the decision space of FIG. 3 lying in a performance subspace 
spaimed by two performance attributes. 

FIG. 7 is a flow-chart illustrating an algorithm for determining the boundary of the 
feasible performance space of FIG. 6. 

FIG. 8 is a graph showing the motion in the performance space of FIG. 6 
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corresponding to changes in values of the decision variables. 
FIG. 9 is a graph showing a beam discussed in connection with the an example 

application of the display system of the invention. 
FIG.ieis a graphical representation of the display of FIG. 1 with graphs 

corresponding to the application discussed in connection with FIG. 9, 
FIG. 1 1 is a graphical representation of several two-dimensional design subspaces 

corresponding to feasible designs of the beam in FIG. 9. 
FIG. 12 is a graphical representation of design sensitivities for the beam design 

example of FIG. 9. 

FIG. 13 is a graphical representation showing an example of the fatigue quality of the 

material used to make the beam shown in FIG. 9. 
FIG. 14 is a graphical display for the example of FIG. 8 in which the performance 

attributes are risk and profit. 
FIG. 15 is a schematic representation of an I-beam designed by constraint-based 

reasoning and decision-based reasoning. 

DESCRIPTION 

For most engineering problems, the objective of the design process is to find a 
feasible solution which satisfies customer needs. Based on the complexity of the problem, 
the solution is also expected to exhibit a reasonable trade-off between performance, unit 
cost, and development time. Unfortunately, multiple performance attributes are closely 
coupled in most applications, obstructing the explicit expression of the design objective 
fimction. In other words, no single-step optimization can universally assure the 
satisfactions of all performance attributes. To address this difficulty, the invention provides 
for a design representation to interactively aid the designer in managing design parameters 
and performance attributes throughout the design process. 

The three main components of the performance-based representation are shown in 
FIG. 1. While the fimction matrix represents the system relations between design 
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parameters and performance attributes, the decision space and performance space further 
explicate the mutual relations between design parameters and performance attributes, 
respectively. Together these three components provide a full constraint based model of the 
design feasibility. 
Function Matrix 

Each well-defined design objective is one performance attribute. The set of 
performance attributes, together with the expected satisfaction limits constitutes a 
specification. Denoting the performance attribute as>^/, a typical specification can be 
expressed as LSLt yt USLj where LSLi and USLj denote the lower and upper specification 
limits for performance attribute;^/. Without loss of generality, a one-sided specification can 
be formed by substituting - or + for the unspecified limits. 

Suppose jK/ =fi (^), where X is the design vector, X = { xi, X2, xj , Xn} and 
LCLj Xj UCLj, By holding design parameters other than xj constant, the sensitivity yt =fi 
{x\\ X2% Xj , Xn 0 can be plotted, as shown in FIG. 2. To ease the computational 
burden, the function is linearizfed to acquire the analytical feasible decision space and 
performance space. However, thei method and system of the invention are equally 
applicable for non-linear functions^ 

FIG. 2 shows that an error exists when the linear approximation of the performance 
attribute function (dashed line) replaces the actual, non-linear function. The estimation 

error 5 can be assessed by the line: 



Depending on the complexity of the problem and the controlled range of the design 
parameter, the estimation error may vary significantly. In a situation like FIG. 2, the 
relative estimation error is less than 10%, which may be acceptable in some engineering 
problems. 
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As such, the graphical matrix of the design sensitivity is equivalent to the Jacobian 
determinant, J\ 
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where X*^ is the current design vector. This Jacobian may be derived from analytic 
functions, numerical simulation, or response surface methods utilizing functional 
evaluation. 
Decision space 

The decision space illustrates the feasible regions for all design parameters within 
which the specifications are satisfied. Suppose that each specification limit (LSL is used 
without loss of generality because the corresponding analysis for USL is similar) is a hyper- 
face hf, 

hf= {XGR"|f(X)=i5'L}, 

where R" is an A^-dimensional Euclidean space. Therefore, a specification is the half-space 
hs defined by the hyper- face hf^ such that 

/z5={XeR"|f(X)>ISZ:}. 

As such, the decision space is composed of the intersection of all specification half- 
spaces. 

To show the hyper-dimensional decision space, the described representation utilizes 
a set of viewing panes, each of which corresponds to one mutual relation of design 
parameters. Therefore, an A^dimensional space can be substituted by (N- l){N/2) 2- 
dimensional panes. Each 2-dimensional space can be further simplified by fixing the other 
parameters at the constant level A^. As such, the specification can be plotted in the design 
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space, as shown in FIG. 3. 

A half space that is flat around the feasible region indicates the feasibility of 
linearizing the problem. In the linear model, every point in the feasible space must be on 
one side of any straight boundary. As a result, the feasible space defines a convex region. 
Such a convex region can be represented by a circular sequence of vertices { v„ Vj, V;,, 
Vi} . As a result of the convexity of the feasible region, one is assured of enclosing the 
feasible space by connecting the extreme points. In the case of Xf vs. xj with other 
parameters fixed, the decision space is solved by a clipping algorithm shown in FIG. 4. 
y The algorithmworks in parallel for each viewing pane in the decision space. 
Because each specification hs intersects the convex decision space at most twice, m 
specifications cost no more>ttian 2m intersection calculations. Therefore, it requires 0{m) 
time to solve the local decision, space for one viewing pane. 

According to the algorithm in FIG. 4, the problem in FIG. 3 is solved again as FIG. 
5. It is noted that the local decision space is acquired by fixing the other design parameters. 
Thus, the modification of other parameters will change this feasible region. All local 
decision spaces under different parameter configurations unite the global decision space. 
Since the global decision space is closely associated with the concept of the performance 
space, the algorithm will be discussed subsequently. 

Given the local decision space, the designer can adjust the design parameters to 
select feasible and preferred decisions. The benefit of this data visualization, however, is 
not evident until the facility of the performance attributes firom the design modification is 
provided. As such, the third key component of the representation, the performance space is 
presented next. 
Performance Space 

The local decision space evaluates the specific design vector and assesses the 
feasible space based on the given specifications. Similarly, the performance space can be 
visualized as a set of mutual pairings. Consider a simple problem having two performance 
attributes (yj = cross sectional area, = vertical deflection) and two design parameters (jc, 
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= height, X, = middle-thickness). According to the Unear performance functions (available 
in the subsequent case study), the extreme points in the decision space are correspondently 
mapped to the performance space. Since the linear problem is convex, the feasible 
performance space is also a convex hull constituted by the mapped extreme points. 
Utilizing the decision space from FIG. 5, the resulting performance space is shown in FIG. 
6. 

The performance space illustrates the feasible region and potential trade-offs 
between two performance attributes. Suppose that a smaller area and a lesser deflection are 
preferred. As the design moves from A to B in FIG. 6, the area decreases while the 
deflection remains constant. This decision is trivially accepted by every designer. However, 
the decision to move the performance from B to C is not as agreeable as the decision to 
move from A to B. In this case, the desirable deflection decrease comes at a cost of an 
undesirable area increase. Sometimes, a designer can apply a weighting coefficient for 
different performance attributes. However, the independent formation, generation, and 
validation of multiple performance utilities is difficult. In the system of the invention, the 
designer, aided by the explicit design representation, makes tradeoffs of multiple 
performance attributes during the interactive design process. 

The method and system of the invention are extensible to m performance attributes 

and n design parameters. Let the performance attributes 7* = {y, * >'2* Jm*} ^ where 
S is the total performance space, {YeR^ \ LSL < Y< USL, LCL<X< UCL, Y=fiX)}, Y* is 
defined as Pareto optimal (non-inferior) if and only if there exists no other 7 *=(y/, y-^, 

yfri) € 5, where Y' ^ y*,such that 3^' <yj*\/j (without loss of generality, the smaller value 
of the performances is assumed to be better). Therefore, the boxindary BCD of FIG. 6 is the 
Pareto Optimal set. Any element in the Pareto Optimal set represents one "optimal" design 
vector. The term "optimal" here means that there is no way to improve the performance of 
one attribute without causing a decrease in the performance attribute. 



The convex propertyV)f the linear problem significantly simplifies the solution of 
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the feasible spac^. Based on the convexity, the decision space and the performance space 
are the convex hulls of the same extreme points in two different spaces. Therefore, the first 
critical step is to fim these extreme points. This can be done by solving the system 
equations composed pf n design constraints. Every combination of « constraints fi*om the 
specification and the parameter limits corresponds to a potential extreme point. The 
confirmation of this intersection point comes fi'om the feasibility validation of the solution. 
Any valid intersection point of n constraints is one extreme point of the feasible design 
space. After all extreme points are acquired, a convex hull algorithm can be applied to each 
viewing-pane in the decisioikspace and the performance space. Alternatively, the extreme 
points can be traced to find the facet of the feasible polytope. Each facet represents one 

specification or parameter limit. UTie linear system of equations F'X= F can be solved by 

LU decomposition. Given the fact that there are 2" system equations sharing the same 
coefficient matrix F but different vecttors Y, the LU decomposition, shown in FIG. 7, 
reduces the computation time. An outlme of the algorithm is given as: 

Like most practical problems, the exploration of all feasible space is a high-order 
polynomial, or NP, problem. Assuming that the decomposition of F into L-U is the major 
consimier of computation time, the constraint combinations dominate the polynomial order 
of the total time. However, the LU decomposition adopted in the algorithm has decreased 

the nimiber of the linear system equations fi'om Cj^+jm^^ ^n+m - When the dimensionality of 
the problem is under 10, a typical personal computer can derive the performance space in a 
few minutes. Moreover, the LU decomposition is performed only once for a given design 
problem and does not impede the interactive investigation of decision variables. 

Given the feasible performance space, a design sensitivity vector for each design 
parameter can be dynamically shown in a 2-dimensional design space. FIG. 8 illustrates 
how the design parameters may affect the performance, where the line AB is determined 
through the point C as: 

A= {(y„y,)€R'\y,=MUCL„ 7,^ ),y2=MUCL„7,'' )}, 
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Similarly, the designer can formulate the design sensitivity vectors of other 
parameters. Combined with the Pareto Optimal concept, the designer can adjust the design 
parameters to the desirable values. While the performance space indicates the target design, 
the design sensitivity vector indicates how to get there. It is noted that the performance 
space in FIG. 8, in which all four design parameters are changeable, is different from that in 
FIG. 6, in which only two design parameters are changeable. Therefore the performance 
space of FIG. 6 is a subset of the performance space in FIG. 8. The point C represents the 
current design vector, which is located outside the shadowed feasible performance space. 
According to the decision variables labeled as 1, 2, 3, and 4, one altemative is to decrease 
the thickness X3. 
Example 

Beam design has been widely used as an engineering problem to demonstrate 
multiattribute design methods. A schematic picture of a beam structure and its design 
parameters are given in FIG. 9. This application is part of an airframe design with the 
cyclic loading P and Q. Assuming that Aluminum 2024-T3 is used, the permissible 
maximum stress of the material corresponding to 107 cycles, (per, equals 124 MPa, and its 
Young's Modulus, E, equals 72.4 GPa. The optimal solution will now be solved with 
constraint based reasoning and decision based design approaches utilizing the performance- 
based representation. 
Constraint Based Reasoning 

Three attributes, cross section area^i, static deflection 3^2, and maximum stress >'3 are 
specified to measure the overall performance. The performance attributes can be formulated 
as: 



y2 =/2(^ 

= PL3/(48E1) 
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165746 



X3 (x, - f + 2x^x, {4x1 + 3jc, (x, - 2x^ )) 



3^3 = 



- 2a:4 ):^:3 + 2^4^:2 x^ (x^ - 2x^ f + Ix^x^ (4x1 + (^1 - 2X4 )) 




The geometric constraints are: 



40cm < JC7 < 80cm, 



30cm < 50cm, 



0.9cm <x^< 5cm, 



2cm < ;c4 < 5cm. 



Following the concept of constraint based reasoning, the specifications are acquired 
from customer's needs: 

j;, < 400cm^ < 0.06cm; < 124Mpa. 

As such, the performance equations can be linearized around the middle point of the 
control ranges: 

= -436.35 + 2.95xi + 7jc2 -h 53^:3 + 74.1^4 (cm^) 
y2= 0.265 - 0.002X, - 0.00^2 - 0.0025x3- 0.01 06x4 (cm) 
y,= 191.689 -0.75x, - 1.407x2- 1.689x3- 10.71x4(Mpa) 

With the above functions, the design representation for the beam design is 
estabUshed in FIG. 8. 

The initial design, arbitrarily set at the middle point X**==(60, 40, 2.95, 3.50)\ is 
infeasible as indicated by its location outside of the local decision space (identified as the 
darker regions) shown in FIG. 10. It is trivial to acquire a feasible solution by observing the 
local decision space and adjusting any of the parameters into the feasible region. While 
there are many options to achieve the feasible space, the designer, for the sake of argimient, 
is assumed to decrease X3 and increase xi. Then the design vector becomes X*=(64, 40, 
1.72, 3.50)^. The local decision space is updated in FIG. 1 1. All the design parameters are 
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now inside the updated local decision space. Note that the global decision space has not 
changed. 

Given the feasible design vector, the next step is to improve unsatisfactory 
performance attributes within the specification. There are basically two strategies to 
maximize the multiple performance attributes. The compensating trade-off approach allows 
the higher performing attributes to compensate for lower performing attributes, and the 
non-compensating trade-off approach intends to improve the weakest performance 
attribute. Both approaches can iteratively find their ideal points in the performance space. 

Without loss of generality, suppose the designer selects the compensating trade-off 
approach. One example is shown in FIG. 12. The current design vector X*=(80, 39.4, 0.9, 
2.57)^, acquired after a few steps from the first infeasible vector, gives the performance 
Y*=(313.6, 0.028, 47.2)^. The figure reveals that X* is a noninferior solution. Nevertheless, 
other noninferior solutions also exist according to different preferences on the performance 
attributes. Also, the design sensitivities in FIG. 12 illustrate that the noninferior trade-off 
between the cross-section area, and the vertical deflection, y2 can be obtained by 
adjusting the width or the bottom-thickness ;c4. For the sake of argument, it is assumed 
that the designer prefers a smaller area. Then the performance space leads the design vector 
to decrease a:^ andx4to X' = (80, 30, 0.9, 2)^ and = (205.5, 0.045, 66.5f . Similarly, the 
approach can be applied to each mutual space to acquire the desired overall performance. 
Decision Based Design 

The previous design strategy adopted a typical systematic approach in which the 
designer defines the performance attributes first, and then sets a specification for each 
attribute. Generally, these specification limits are selected by the designer without complete 
knowledge of the design problem. Although it is commonly used, such a design approach 
has been criticized as lacking a rational basis. The following example presents another 
formulation of the beam design, in which final decision attributes (profit and risk) replace 
the performance attributes (area, deflection and stress). Thus, the design objective is to 
maximize the profit of the beam application and minimize the risk of product failure. 

12 
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Assuming that the beam structure includes some submicroscopic cracks, the fatigue 
quality of the material is shown in FIG. 13. 

According to fracture mechanics, the risk R or the failure probability F(V) of the 
material with volume V can be calculated by the WeibuU equation: 

l-F(V) = exp[-V/Vo (o-^ob)'"], 

in which F(V) is the accumulated failure probability during the beam's life cycle, Vo is the 
volume of the specimen, Oo is the tensile stress that causes 63% of the samples to fail, and 
m is the WeibuU coefficient. In this case, the volume, tensile stress, and the WeibuU 
coefficient are 600 cm^ 34.5 kN/cm^ and 10 respectively. 

The profit is determined by the margin between the price and the basic cost. 
Generally, the Internal Rate of Return (IRR) is used to measure the earning profit. 

IRR = (Price - Cweight - Qife - Cmanufacturing) f Cjjasic^ 

in which Cy^eight is the penalty cost of over-weight t^weighu and Qife is the fatigue cost 
corresponding to the life cycle Ncydes- Assume that: 
^Cweight = 0-3 ^weight, 

ACufe = 2.579-10-' Ncydes, 

Cmanufacturing = 2^"^' * 6-125-10-' <»"^"^> * Volume 
Price =1.3 Cbasic> 

in which A represents the percentage changes. The basic cost may be estimated with 
the design parameters around their middle points. Therefore, 

Cbasic = Cmanufacturing (Area=300) + Qife (Ncyde^m = $925 

IRR = [1200 - 0.37iArea - 300) - 6.31-10-'' NcydeArea - 2A5Area] 1 925. 

The number of cycles to fail is calculated according to the curve fit of FIG. 13 as: 

Log(A^cycte) = 3.879 + 0.894 7a«[(305 - Omca)l^^^l 
Combinmg the profit and risk equations with the area and stress equations 
formulated previously, the design's performance attributes are established in terms of the 

13 



07880-082001 



four design parameters. Similarly, a linearization is applied to the model: 

IRR = 3.05 - 0.01 Ix, - 0.026^2 - O.I9&C3 - 0276x,, 

Log [Risk] = 5.75 - 0.065 jc, - 0.12 X2-0Ax^- 0.897 x^ 

While the system of equations is non-linear, the linearization within the design 
regions significantly simplifies the generation of the feasible space. At the same time, the 
linear model fits the original non-linear problem very well in this specific problem. As 
such, the performance-based representation can be established as shown in FIG. 14. Noted 
that the risk is calculated using a logarithmic scale. The feasible space in FIG. 14 is 
generated with an expected profit larger than 10% and risk less than 0.1%. 

The current design ^ (61.2, 40, 1.72, 2.75)^ represents a feasible decision 
altemative. Considering that an airplane consists of thousands of parts, the risk of failure 
should not be underestimated. The altemative produces a profit of 23% at 0.0002% risk. 
However, should the designer stop here? 

The boimdary ABC in the performance space constitutes the Pareto Optimal set. 
The extreme points A, B, and C respectively corresponds to three performance attributes 
(13%, 4-10-«), (65%, 10-0 and (98%, 0.099%). To maximize the profit and minimize the 
risk, any design altemative on ABC will be an "Optimal" solution. Since high reliability is 
expected for the airfi-ame design, the designer is likely to select a solution closer to the 
. point A. Utilizing the assistance of the performance space, a final design alternative may be 
selected as X=- (80, 44.4, 0.9, 2)^ with 27.6% profit and 2i0-' risk of failure during its 108 
life cycles. Alternatively, if the main purpose of the design is to capture the maximum 
profit, the designer would probably choose a design with higher risks and higher profits. 

FIG. 15 provides a comparison of a beam designed by the constraint based 
reasoning and a beam designed by the decision based approach. Note that the design 
solution in FIG. 15 is only one element of the Pareto Optimal set for each of the two 
approaches. The design chosen by the designer depends on how the designer chooses to 
trade-off of multiple attributes. 

The introduction of a pair-wise decision space and performance space 
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representation as provided by the system of the invention is a beneficial tool in the 
interactive design process because of its potential to facilitate other design methodologies. 
For instance, utility has widely been used to select the highest-ranking solution among the 
design altematives. To rank multiple aspects of the design altematives, utility functions can 
be applied to the performance attributes to quantitatively evaluate the design according to 
the specifications. However, it is difficult to combine all performance attributes into one 
overall fimction and to obtain a single score for each set of design altematives. In addition, 
it is always questionable to casually combine the subjective and non-commensurable 
attributes. Instead of determining a solution, the performance-based representation of the 
invention explicitly catalogs the feasible set of design altematives and leaves the final 
decision to the designer. As an extension, the performance attributes in the representation 
can be wrapped with a utility fimction to establish the utility space. This utility space, 
composed of the pair- wise comparisons of single attribute utility, provides a panoramic 
view on the overall utility value. With the assistance of the decision space and the utility 
space, the designer can interactively make the decision regardless of utility independence of 
multiple attributes. 

The representation is described above in the context of a deterministic design 
problem. The ideal design vector is likely to be a non-inferior solution located in the 
boundary of the performance space to maximize the likelihood of certain performance 
attributes. However, given the probabilistic distributions for the design parameters and 
fimctional relations, the performance attributes will exhibit variations. Consider the robust 
design as a two-step design: 1) bring the mean of the design parameters to the target; 2) 
minimize the variation of performance attributes at this target. Then, robust design can be 
cast as an interactive process to find the reliable design vector with good performance 
attributes in the performance-based representation. Without any extension of the ciurent 
representation, the center point of the feasible region can be considered as a robust solution 
that is less likely to exceed the specification limits under the imexpected noise. Moreover, 
the performance-based representation can simultaneously consider the robustness (the 
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relative distance between the point designated by the design vector and the boundary of the 
feasible space) and the performance (the absolute value of the performance attributes). As 
such, the designer can adjust the distance of the design vector from the non-inferior 
boimdary in the performance space to acquire the trade-off between the performance and 
robustness. 

The representation provided by a system according to the invention also facilitates 
the evaluation of different conceptual designs. Conceptual design is one of the most 
important but one of the least understood stages of the design process. In standard practice, 
the current subjective evaluation of the design configurations often leads the designer into 
unnecessary iterations. The performance-based representation of the invention provides a 
graphical and quantitative evaluation method that reflects the functional relationship 
between the design parameters and the performance attributes. While the number of and 
fimctional relations between design parameters varies with each concept topology, the 
specified performance attributes are typically identical. By establishing the performance 
space for each design configuration, the designer can gain the understanding of the 
important aspects of the design alternatives. Although not all parameters are clear at the 
stage of conceptual design, the described representation embedded with the major 
performance attributes and critical design parameters will lead the designer to the best 
design configuration. 

A performance-based representation as described herein aids the designer 
throughout the design process. Based on the convexity of the linear problem, the decision 
space is solved by iteratively clipping the hyperplane of the performance specification 
space. The performance space is the functional mapping of the extreme points of the 
decision space. The performance-based representation currently utilizes the pair-wise two- 
dimensional space to envision the multi-dimensional decision space and the multi- 
dimensional performance space. Such a performance based representation evaluates the 
feasibility of the design solution, achieves the feasible solutions, and eventually leads the 
designer to a desired trade-off of multiple attributes. As taught by the specification of cost 
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and risk as performance attributes, the system of the invention can be used in decision 
making problems other than in engineering design. 

The invention can be implemented in hardware or software, or a combination of 
both. The invention can be implemented in computer programs using standard 
programming techniques following the method steps and figures described herein. The 
programs should be designed to execute on programmable computers each comprising a 
processor, a data storage system (including memory and/or storage elements), at least one 
input device, and at least one output device, such as a CRT or printer. Program code is 
applied to input data to perform the functions described herein and generate output 
information. The output information is applied to one or more output devices such as a 
CRT, as described herein. 

Each program is preferably implemented in a high level procedural or object 
oriented programming language to communicate with a computer system. However, the 
programs can be implemented in assembly or machine language, if desired. In any case, 
the language can be a compiled or interpreted language. 

Each such computer program is preferably stored on a storage medium or device 
(e.g., ROM or magnetic diskette) readable by a general or special purpose progranmiable 
computer, for configuring and operating the computer when the storage media or device is 
read by the computer to perform the procedures described herein. The system can also be 
considered to be implemented as a computer-readable storage medium, configured with a 
computer program, where the storage medium so configured causes a computer to operate 
in a specific and predefined manner to perform the fimctions described herein. 

The computer-implemented display system can be implemented in hardware, using, 
for example, an application-specific integrated circuit, in software, or any combination of 
hardware and software. Instructions for executing the system can reside on soflAvare stored 
on a computer-readable medium. Examples of such computer-readable media include 
random access memory including read-only memory, optical disks, magnetic disks, 
magnetic tape, punched cards, and punched paper tape. The instructions can be executed on 
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a general purpose digital computer having a processor, a keyboard and/or mouse for 
communicating with a designer, and an output device, such as a video display monitor. 
However, in the absence of a video display monitor, the computer-implemented display 
embodying the principles of the invention can be output on a printer. The general purpose 
digital computer also typically includes access to a storage element, such as a computer- 
readable medium, in which software instructions for implementing the display system are 
stored pending execution by the processor. Such a storage element can be a hard or floppy 
drive for reading disks, a magnetic tape reader, or a CD-ROM reader. The components of 
the general purpose digital computer can be connected locally or distributed over a 
network. For example, the processor can be on a remote server and the display can be local 
to the designer. 

OTHER EMBODIMENTS 

The computer-implemented display system of the invention can be applied to the 
solution of all design problems in which a large nimiber of design variables affect a large 
number of performance attributes. Such design problems permeate the modem world. For 
example, in the world of financial analysis, one is frequently called upon to select design 
variables (e.g. a ratio of stocks to cash, selection of particular stocks, bonds, commodities) 
to achieve certain performance attributes (e.g. desired net worth upon retirement, expected 
risk, desired rate of retum). In the transportation industry, the selection of airline or bus 
routes is one in which design variables, (e.g. cargo capacity, passenger capacity, arrival and 
departure times) are manipulated in order to control performance attributes (expected delay, 
revenue, fuel costs, labor costs, weather related risks). In the chemical processing industry, 
design attributes such as reactant concentrations, reaction temperatures, and catalyst 
quantities are manipulated to achieve performance attributes such as concentration of 
product, costs of reactants, fuel costs, and risk of plant failure. These and other applications 
of the computer-implemented display of the invention are within the scope of the claims 
that follow. 

While the foregoing description describes one embodiment of the invention, it is by 
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no means the only such embodiment. Instead, the scope of the invention is defined by the 
accompanying claims. 

What we claim as new and secured by letters patent is: 
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